#pragma once
#include <vector>

using namespace std;

namespace fizzBuzz
{
	class Solution {
	public:
		vector<string> fizzBuzz(int n) {
			vector<string> r;
			char buff[12];
			for (size_t i = 1; i <= n; i++)
			{
				if (i % 3 != 0 && i % 5 != 0)
				{
					snprintf(buff, sizeof(buff), "%d", i);
					r.push_back(buff);
				}
				else if (i % 3 == 0 && i % 5 != 0)
				{
					r.push_back("Fizz");
				}
				else if (i % 3 != 0 && i % 5 == 0)
				{
					r.push_back("Buzz");
				}
				else
				{
					r.push_back("FizzBuzz");
				}
			}
			return r;
		}
	};
}